Embedded Transmitter and Receiver Firmware for Wireless Communication in SRD Band

Tato práce se věnuje problematice bezdrátového přenosu v bezlicenčním ISM pásmu. Cílem bylo navrhnout a implementovat firmware vysílače a přijímače pro použití v drobnějších uživatelských projektech. Pro bezdrátovou komunikaci jsou použity moduly značky Aurel, které pracují v SRD pásmu 868 MHz. Vysílač a přijímač je ovládán mikrokontrolérem MSP430 osazeným na laboratorním přípravku FITkit.This bachelor's thesis analyzes wireless communication in range of unlicensed ISM band. The aim was to design and implement a transmitter and reciever firmware for utilization in minor custom projects. Wireless communication was secured by Aurel modules operating in the 868 MHz SRD band. The transmitter and the receiver are controlled by MSP430 microcontroller mounted on the FITkit laboratory equipment.

Modern access control system

Diplomová práce se zaměřuje na návrh schématu přístupového systému s autentizací uživatelů pomocí smart karet. V první části práce jsou popsány dostupné druhy identifikačních předmětů pro autentizaci uživatelů a také druhy čtecích zařízení. Druhá část se potom podrobně věnuje čipovým kartám, popisuje druhy čipových karet a také vnitřní strukturu a princip komunikace těchto karet se čtecími zařízeními. Tato část se věnuje primárně popisu java karet. Třetí část se zabývá kryptografií na platformě Java Card a věnuje se hlavně eliptickým křivkám. V kapitole čtvrté je představen protokol PACE, jsou rozebrány jeho dílčí části a způsob, jakým je tento protokol aplikován na čipové karty. Pátá část se věnuje detailnímu popisu navrženého přístupového systému, jeho dílčích částí a popisu funkčnosti a ovládání vytvořených aplikací.The thesis describes the design of scheme for access system with user authentication via smart cards. The first chapter explains various types of identification items used for authentication of users and different types of readers and terminals, followed by chapter 2 with a deeper insight on smart cards with focus on their types, what internal structure and principle of communication with card readers are used, etc. with primary focus on Java cards. The third chapter describes Java Card cryptography - especially elliptic curve cryptography used on this platform. The fourth part focuses on PACE protocol with subsections dedicated to the individual parts of the protocol and its applicability to smart cards environment. Chapter 5 explains the proposed design of the authentication scheme elaborated in the thesis, including a detailed description of specific parts, their funcionality and exemplary usage in the created applications.

Kinetická lokálně minimální triangulace: teoretické vyhodnocení a kombinatorická analýza

Kinetické datové struktury představují rozšíření běžných datových struktur, ve kterém se uvažují časově závislá generující data (např. pohybující se body). V tomto článku definujeme kinetickou lokálně minimální triangulaci (KLMT) jako datovou strukturu rozšiřující standardní lokálně minimální triangulaci v eukleidovské rovině. Zkoumáme její obecné vlastnosti, abychom ukázali, s jakými typy událostí je nutno nakládat během jejího života; také se zabýváme predikáty, které určují tyto události. Abychom mohli popsat její základní kinetické vlastnosti, ukazujeme, že KLMT je responzivní, kompaktní, efektivní a není lokální. V části zabývající se kombinatorickou analýzou stručně popisujeme matematický apaprát, který se běžně využívá pro výzkum výpočetní složitosti v kontextu kinetických datových struktur a používáme jej, abychom stanovili meze počtu událostí, které je potřeba zpracovat během života této datové struktury. Nakonec porovnáváme získané informace s kinetickou Delaunayovou triangulací, abychom ukázali, že ve srovnání s ní má KLMT některé potenciální výhody. Jmenovitě se jedná o jednodušší matematické rovnice, které je nutno řešit za účelem výpočtu časů událostí.Kinetic data structures represent an extension to ordinary data structures, where the underlying data become time-dependent (e.g., moving points). In this paper, we define the kinetic locally minimal triangulation (KLMT) as a kinetic data structure extension to the locally minimal triangulation in the Euclidean plane. We explore the general properties of this data structure in order to show what types of events need to be considered during its lifecycle; we also describe the predicates associated with these events. To describe the general kinetic features, we prove that KLMT is responsive, compact, efficient, and non-local. In the combinatorial analysis of KLMT, we briefly describe the mathematical apparatus commonly used to investigate computational complexity properties of kinetic data structures and use it to establish the bounds on the number of events processed during the lifecycle of this data structure. Finally, the obtained results are compared to the kinetic Delaunay triangulation showing that KLMT may provide some benefits over kinetic Delaunay triangulation, namely simplifying the mathematical equations that need to be computed in order to obtain the times of events